Analyzing linear mergers
نویسندگان
چکیده
منابع مشابه
Analyzing linear mergers
Mergers are functions that transform k (possibly dependent) random sources into a single random source, in a way that ensures that if one of the input sources has minentropy rate δ then the output has min-entropy rate close to δ. Mergers have proven to be a very useful tool in explicit constructions of extractors and condensers, and are also interesting objects in their own right. In this work ...
متن کاملAnalyzing the Impact of Mergers Using a Spatial Model*
The study of mergers typically focuses on how market consolidation affects firm power or the cost structures of the producers. This paper applies a spatial model to merger analysis and demonstrates that the effects of mergers can include non-price consumer costs not present in other types of merger analysis. In this model three outlets compete based on price and distance in a Hotelling styled e...
متن کاملInterprocedurally Analyzing Linear Inequalities
We present an abstraction of the effect of procedures through convex sets of transition matrices. Conditional branching is handled by postponing the conditional evaluation after the procedure call. In order to obtain an effective analysis convex sets are approximated by polyhedra. For an efficient implementation we approximate polyhedra by means of simplices. In [CH78], Cousot and Halbwachs pre...
متن کاملInterprocedurally Analyzing Linear Inequality Relations
We present an abstraction of the effect of procedures through convex sets of transition matrices. Conditional branching is handled by postponing the conditional evaluation after the procedure call. In order to obtain an effective analysis convex sets are represented by polyhedra. For an efficient implementation we approximate polyhedra by means of simplices. In [CH78], Cousot and Halbwachs pres...
متن کاملAnalyzing Graph Structure via Linear Measurements
Graphs are an integral data structure for many parts of computation. They are highly effective at modeling many varied and flexible domains, and are excellent for representing the way humans themselves conceive of the world. Nowadays, there is lots of interest in working with large graphs, including social network graphs, “knowledge” graphs, and large bipartite graphs (for example, the Netflix ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Random Structures & Algorithms
سال: 2007
ISSN: 1042-9832
DOI: 10.1002/rsa.20193